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Although workflow management systems are most applicable when an organization 
follows standard business processes and routines, any of these processes faces the need 
for handling exceptions, i.e., asynchronous and anomalous situations that fall outside the 
normal control flow. In this paper we concentrate upon anomalous situtations that, 
although unusual, are part of the semantics of workflow applications, and should be 
specified and monitored coherently; in most real-life applica ... 
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The performance of long running scientific workflows stands to benefit from adapting to 
changes In their environment. Autonomic Computing provides methodologies for 
managing run-time adaptations in managed systems. In this paper, we apply the 
monitoring, analysis, planning and execution (MARE) model from autonomic computing to 
support the runtime modification of workflows with the aim of improving their 
performance. We systematically identify run-time adaptations and indicate how such 
behavio ... 
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In this paper, we describe an architecture for an open nnarketplace exploiting the 
workflow technology and the currently emerging data exchange and metadata 
representation standards on the Web. In this market architecture electronic commerce is 
realized through the adaptable workflow templates provided by the marketplace to its 
users. Having workflow templates for electronic commerce processes results in a 
component-based architecture where components can be agents (both buying an ... 

Workflow , transactions and datalo g 

Anthony J. Bonner 

IVlay 1999 Proceedings of the eighteenth ACI^i SIGMOD-SIGACT-SIGART symposium 
on Principles of database systems PODS '99 

Publisher: ACM Press 

Full text available: 'g pdf(1.83MB) Additional Information: full citation , references , citings . Index terms 



Access control mechanisms for inter-organizational workflow 
Myong H. Kang, Joon S. Park, Judith N. Froscher 

May 2001 Proceedings of the sixth ACI^ symposium on Access control models and 
technologies SACMAT '01 

Publisher: ACM Press 

Full text available* W\ Ddf(253 16 KB) A^*^'^'^"^' Information: full citation, abstra ct, references, citings, index 

temis 

As more businesses engage in globalization, inter-organizational collaborative computing 
grows in importance. Since we cannot expect homogeneous computing environments in 
participating organizations, heterogeneity and Internet-based technology are prevalent in 
inter-organizational collaborative computing environments. One technology that provides 
solutions for data sharing and work coordination at the global level is inter-organizational 
workflow. In this paper, we investigate the access co ... 

Keywords: access control, enterprise, organizational security, security, workflow 



7 Workflow management in geoprocessina applications 

Mathias Weske, Gottfried Vossen, Claudia Bauzer Medeiros, Fatima Pires 
N/ November 1998 Proceedings of the 6th ACM international symposium on Advances in 
geographic information systems GIS '98 
Publisher: ACM Press 

Full text available: "g j pdf(799.33 KB) Additional Information: full citation , references , citings , index terms 



A comprehensive a p proach to flexibility in workflow management systems 
Petra HeinI, Stefan Horn, Stefan JablonskI, Jens Neeb, Katrin Stein, Michael Teschke 
March 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the 

international joint conference on Worl< activities coordination and 

collaboration WACC '99, volume 24 issue 2 
Publisher: ACM Press 

Full text available' "PI odfd 23 MB) Additional Information: full citat i on, abstract , references , citin gs, index 
■'^^ terms 



http://portal.acm.org/results.cfm?coll-ACM&dl=ACM&CFID=36338177&CFTOKEN=70224465 



9/24/2007 



Results (page 1): ^workflow +compil* 



Page 3 of 6 



Flexibility has recently grown to be one of the major research topics in the area of 
workflow management. In this paper we focus on flexibility of workflow management 
applications, in contrast to flexibility of the implementation of workflow management 
systems. In a case study we show the necessity of flexibility in workflow management 
applications. This flexibility can roughly be classified into flexibility, which is provided by 
the workflow type, and flexibility, which goes beyond the scope of ... 

Keywords: flexibility, workflow management system 
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Workflow technologies present a problem for CSCW. On the one hand, they are perhaps 
the nnost successful form of groupware techdnology In current use; but on the other, they 
have been subject to sustained and cogent critiques, particularly from perspective of the 
analysis of everyday working activities. This leads inevitably to the question: in the face of 
these critiques, just why and how do workdflow technologies prove effective? This paper 
suggests that part of the solution lies in the fact th ... 
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MENTOR ^Middleware for Enterprise-Wide Workflow Management") is a joint project of 
the University of the Saarland, the Union Bank of Switzerland, and ETH Zurich [1, 2, 3]. 
The focus of the project is on enterprise-wide workflow management. Workflows in this ' 
category may span multiple organizational units each unit having its own workflow server, 
involve a variety of heterogeneous information systems, and require many thousands of 
clients to interact with the workflow management ... 
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Various scratchpad allocation strategies have been developed in the past. Most of them 
target the reduction of energy consumption. These approaches share the necessity of 
having direct access to the scratchpad memory. In earlier embedded systems this was 
always true, but with the increasing complexity of tasks systems have to perform, an 
additional operating system layer between the hardware and the application is becoming 
mandatory. This paper presents an approach to integrate a scratchpad m ... 
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Data-intensive e-science applications often rely on third-party data found in public 
repositories, whose quality is largely unknown. Although scientists are aware that this 
uncertainty may lead to incorrect scientific conclusions, in the absence of a quantitative 
characterization of data quality properties they find it difficult to formulate precise data 
acceptability criteria. We present an Information Quality management workbench, called 
Qurator, that supports data experts in the spe ... 

Keywords: information quality management, semantic modelling of information quality 
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Resource management is a key concern for implementing effective Grid middleware and 
shielding application developers from low level details. Existing resource managers 
concentrate mostly on physical resources. However, some advanced Grid programming 
environments allow application developers to specify Grid application components at high 
level of abstraction which then requires an effective mapping between high level 
application description (activity types) and actual deployed software components ... 
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This paper presents the architecture of a workflow analysis and design. environment 
(WADE) that will provide robust support for simulation-based design of next-generation 
workflow systems. The architecture's utility is illustrated by showing its use to design and 
analyze material ordering and control system workflow, 
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Publisher: ACM Press 

Full text available: ^ pdf(412.30 KB ) Additional Information: full citation , abstract , references , citin gs 

In order to meet the requirements concerning both performance and energy consumption 
in embedded systems, new memory architectures are being introduced. Beside the well- 
known use of caches in the memory hierarchy, processor cores today also include small 
onchip memories called scratchpad memories whose usage is not controlled by hardware. 
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but rather by the programmer or the compiler. Techniques for utilization of these 
scratchpads have been known for some time. Some new processors provide more t ... 
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The memory subsystem accounts for a significant portion of the aggregate energy budget 
of contemporary embedded systems. Moreover, there exists a large potential for 
optimizing the energy consumption of the memory subsystem. Consequently, novel 
memories as well as novel algorithms for their efficient utilization are being designed. 
Scratchpads are known to perform better than caches in terms of power, performance, 
area and predictability. However, unlil<e caches they depend upon software allocati ... 
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The energy consumption for Mobile Embedded Systems is a limiting factor because of 
today's battery capacities. The memory subsystem consumes a large chunk of the energy, 
necessitating its efficient utilization. Energy efficient scratchpads are thus becoming 
common, though unlike caches they require to be explicitly utilized. In this paper, an 
algorithm integrated into a compiler is presented which analyzes the application, 
partitions an array variable whenever its beneficial, appropriately modif ... 

19 Process and workflow: Lynx: an o pen arc hitecture for catalyzing the de ployment of 
^ interactive di g ital g overnm ent workflow-bas ed system s 

^ Ivan P. Velez, Bienvenido Velez 

May 2006 Proceedings of the 2006 international conference on Digital government 

research dg.o '06 
Publisher: ACIVI Press 

Full text available*^ Ddfd 09 MB) Additional Information: full citation , abstract , references , cited by . index 
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We Introduce Lynx, a new email extension for workflow systems based on Web Services. 
Web service based workflows provide support for aggregating web services into new 
higher-level web services by means of process composition. This approach does. not 
usually support direct Interaction with people. On the other hand, traditional collaboration 
tools like email or instant messaging do not provide the necessary support for structured 
business processes. Lynx provides a web service through which a work ... 

Keywords: BPEL, E-mail, XML, digital government, web services, workflow, xforms 
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The way business processes are Implemented currently is out-of-date. It cannot keep 
pace with the rapid changes of today's business behavior. Thus, new ways to structure 
business processes have to be investigated. Business process reengineering is the 
upcoming discipline that is able to cope with the requirements posted by today's way of 
conducting business. However, models of business processes defined through business 
process reengineering still lack a suitable execution environment. Conventio ... 
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1 Transportation systems: Automatic compos ition of a ggrega tion workflows for 
transportation modelin g 
Jose Luis Ambite, Matthew Weathers 

May 2005 Proceedings of the 2005 national conference on Digital government 
research dg.o2005 

Publisher: Digital Government Research Center 

Additional Information: full citation , abstract , references , citings , index 
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Full text available:^ pdf(268.54 KB) 



Many scientific problems can be modeled as computational workflows that integrate data 
from heterogeneous sources and process such data to derive new results. These data 
analysis problems are pervasive in the physical and social sciences, as well as in 
government practice. In this paper, we present an approach to automatically create 
computational workflows in response to user data requests. We represent both data 
access and data processing operations uniformly as web services. We describe the I ... 

Keywords: RDF, information integration, triple logic, web service composition, workflow 

2 The s pecification and enf orcement of authorization co nstraints in workflow 
^ management systems 
^ Elisa Bertino, Elena Ferrari, Vijay Atluri 

February 1999 ACM Transactions on Information and System Security (TISSEC), volume 

2 Issue 1 
Publisher: ACM Press 
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Full text available: pdf (374,Q2 KB) 



In recent years, workflow management systems (WFMSs) have gained popularity in both 
research and commercial sectors. WFMSs are used to coordinate and streamline business 
processes. Very large WFMSs are often used in organizations with users in the range of 
several thousands and process instances in the range of tens and thousands. To simplify 
the complexity of security administration, it is common practice in many businesses to 
allocate a role for each activity in the process and then assig ... 



Keywords: access control, authorization constraints, role and user planning 



3 CIDP — on workflow-based client integration in complex client oriented desig n 
^ projects 

^ W. Dangeimaler, H, Hamoudia, R. F. Klahold 

April 1999 ACM SIGGROUP Bulletin, Volume 20 issue 1 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=36338177&CFTOKE 



9/24/2007 



Results (page 1): -i-workflow +aggregat* Page 2 of 6 

Publisher: ACM Press 

Full text available: ^ pdf(1.Q6 MB) Additional Information: full citation, abstract, index terms 

Today's attendance companies tend strongly upward to "client orientation" by focusing on 
adjusting products to special needs and designing internal processes to fit variable 
customer requirements. For any kind of client-centred projects the degree to which 
customers take part in the design decision becomes of utmost importance. In this paper 
we will demonstrate innovative concepts we are validating which support a co-operative 
design of manifold projects. Our approach is based on the process-cen ... 

Keywords: Internet, product development, user interaction, workflow 



4 Providing transactional p ro perties for migrating workflows 
October 2004 Mobile Networks and Applications, volume 9 issue 5 
Publisher: Kiuwer Academic Publishers 

Full text available: pcif( 138.89 KB) Additional Information: full citation , abstract , references . Index terms 

Current workflow management systems have several limitations that need to be 
addressed by the research community. This paper deals with two of them: the lack of 
flexibility necessary in a changing business environment, and the lack of transactional 
guarantees for workflow applications. 

To handle the dynamic character of current business environments and processes, we 
have proposed the Migrating Workflow Model. A migrating workflow transfers its code 
(specification) and its execution st ... 

Keywords: migrating workflows, mobile environment, transactions, workflows 
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September 2006 Proceedings of the 32nd international conference on Very large data 

bases VLDB '06 
Publisher: VLDB Endowment 

Full text available: 'g[ pdf(457.48 KB) Additional Information: full citation , abstract , references , index terms 

Measures are numeric summaries of a collection of data records produced by applying 
aggregation functions. Summarizing a collection of subsets of a large dataset, by 
computing a measure for each subset in the (typically, user-specified) collection is a 
fundamental problem. The multidimensional data model, which treats records as points in 
a space defined by dimension attributes, offers a natural space of data subsets to be 
considered as summarization candidates, and -traditional SQL and OLAP cons ... 

6 A flexible model su p porting the specification and enforcement of role-based 
authorization in workflow m anagement systems 
Elisa Bertino, Elena Ferrari, Vijayalakshmi Atlurl 

November 1997 Proceedings of the second ACM workshop on Role*based access 
control RBAC *97 

Publisher: ACM Press 
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We introduce Lynx, a new email extension for workflow systems based on Web Services. 
Web service based workflows provide support for aggregating web services into new 
higher-level web services by means of process composition. This approach does not 
usually support direct interaction with people. On the other hand, traditional collaboration 
tools like email or Instant messaging do not provide the necessary support for structured 
business processes. Lynx provides a web service through which a work ... 

Keywords: BPEL, E-mail, XML, digital government, web services, workflow, xforms 



Development of a librar y for reusable workfl ow ob jects 
Andreas Hofmann 

April 1997 ACM SIGGROUP Bulletin, Volume 18 Issue 1 
Publisher: ACM Press 

Full text available: ^ pclf(638.07 KB) Additional Information: full citation , abstract , index terms 

In the field of office automation technical machines and methods are used to make the 
workflows in the office more efficient and simple. One new method sets the focus on the 
optimization of the whole working process rather than on the optimization of a single 
function: Business Process Modeling or Workflow Modeling. Such processes, that are 
influencing the financial result of the whole company can be called "profit critical jobs". To 
achieve the aim of process optimization some tasks have to be ... 

HeuristicS'based scheduling of composite web service workloads 
Thomas Phan, Wen-Syan Li 

November 2006 Proceedings of the 1st workshop on Middleware for Service Oriented 
Computing (MW4SOC 2006) MW4S0C '06 

Publisher: ACM Press 

Full text available: pdf(114.39 KB) Additional Information: full citation , abstract , references , index terms 

Web services can be aggregated to create composite workflows that provide streamlined 
functionality for human users or other systems. Although industry standards and recent 
research have sought to define best practices and to improve end-to-end workflow 
composition, one area that has not fully been explored is the scheduling of a workflow's 
web service requests to actual service provisioning in a multi-tiered, multi-organisation 
environment. This issue is relevant to modern business scenarios wh ... 

Keywords: QoS, heuristics, scheduling, web services, workflows 
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May 2007 Proceedings of the 1st International Worksliop on Software Engineering 
for Pervasive Computing Applications, Systems, and Environments 
SEPCASE '07 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(527 JO KB) Additional Information: full citation , abstract 

The continuous growth in ubiquitous computing and network connectivity in our everyday 
environments calls for a deep rethinking of traditional communication service 
architectures. In pervasive scenarios, manually configuring communication 
service/protocols is becoming mostly unthinkable, due to the high heterogeneity of 
devices and services, and to the decentralized and embedded nature of the involved 
entities. The next step is towards the "componentization" of communication services, i.e. 
servi ... 
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Could system integration and cooperation be Innproved with agentifled enterprise 
components? 

Telework under the co-ordination of a distributed workflow management system 
Wilhelm Dangelmaier, Stephan Kress, Rudiger Wenski 

November 1997 Proceedings of the international ACM SIGGROUP conference on 
Supporting group work: the integration challenge GROUP '97 

Publisher: ACM Press 

Full text available: fiQ pdf (1.47 MB) Additional Information: full citation , references , index terms 
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Richard Hull, Francois Llirbat, Eric SIman, Jianwen Su, Guozhu Dong, Bharat Kumar, Gang 
Zhou 

March 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the 

international joint conference on Work activities coordination and 
collaboration WACC '99, Volume 24 issue 2 
Publisher: ACM Press 

Full text available* DdfM 56 MB) Additional Information: full citation , abstract , references , citing s, index 
' l^"^^ terms 

A new programming paradigm named "Vortex" is introduced for specifying a wide range 
of decision-making activities including, in particular, workflows. In Vortex workflows are 
specified declaratively. A particular emphasis Is on "object-focused" workflows, i.e., 
workflows focused on how individual input objects should be processed within an 
organization. Such workflows arise commonly in practice, including insurance claims 
processing, and many electronic commerce applications, and in the area of ... 

Keywords: browsing, choice-based execution, decision-making, declarative semantics, 
workflow management 



1 4 Que ry O ptimization: How foreign function i nteg ration conq uers heterogeneous query 
^ processin g 

^ Klaudia Hergula, Theo Harder 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management CIKM '01 

Publisher: ACM Press 

Full text available: pdf(1.48 MB) Additional Information: full citation , abstract , references . Index terms 

With the emergence of application systems which encapsulate databases and related 
application components, pure data Integration using, for example, a federated database 
system is not possible anymore. Instead, access via predefined functions is the only way 
to get data from an application system. As a result, retrieval of such heterogeneous and 
encapsulated data sources needs the combination of generic query as well as predefined 
function access. In this paper, we present a middleware approach s ... 

Keywords: cost model, federated database system, function integration, heterogeneous 
query processing, workflow management system, wrapper 
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15 POESIA: An ontological workflow a p proach for composing Web services in 
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Renato Fileto, Ling Liu, Calton Pu, Eduardo Delgado Assad, Claudia Bauzer Medeiros 
November 2003 The VLDB Journal - The International Journal on Very Large Data 

Bases, Volume 12 Issue 4 
Publisher: Spririger-Verlag New York, Inc. 

Full text available: ^ pdf(726.49 KB) Additional Information: full citation , abstract , citings, index terms 

This paper describes the POESIA approach to systennatic composition of Web services. 
This pragmatic approach is strongly centered in the use of domain-specific 
multidimensional ontologies. Inspired by applications needs and founded on ontologies, 
workflows, and activity models, POESIA provides well-defined operations (aggregation, 
specialization, and instantiation) to support the composition of Web services. POESIA 
complements current proposals for Web services definition and composition by provi ... 

Keywords: Composition of Web services. Data integration. Ontologies, Semantic Web, 
Semantics of data and processes 



16 Simulation modeling within workflow technolo gy | 
John A. Miller, Amit P. Sheth, Krys J. Kochut, Xuzhong Wang, Arun Murugan 
December 1995 Proceedings of the 27th conference on Winter simulation WSC '95 
Publisher: ACM Press. IEEE Computer Society 

Full text available: ® pdf(881.58 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

This paper presents an approach for integrating simulation modeling and analysis 
capabilities within the workflow management system (WFMS) being developed In the 
Large Scale Distributed Information Systems (LSDIS) Lab at the University of Georgia. 
Simulation modeling can be used for studying the efficiency of workflow designs as well as 
studying the general performance and reliability of WFMSs. We also discuss the 
importance of using sophisticated monitoring and animation capabilities, and the u ... 

Web and e-business: Composin g aggreg ate web services in BPEL . | 

Oneyka Ezenwoye, S. Masoud Sadjadi 

March 2006 Proceedings of the 44th annual Southeast regional conference ACM-SE 
44 

Publisher: ACM Press 

Full text available: ^ pdf(219.62 KB) Additional Information: full citation , abstract , references , index terms 

Web services are increasingly being used to expose applications over the Internet. These 
Web services are being integrated within and across enterprises to create higher function 
services. BPEL is a workflow language that facilitates this integration. Although both 
academia and industry acknowledge the need for workflow languages, there are few 
technical papers focused on BPEL. In this paper, we provide an overview of BPEL and 
idscuss its promises, limitations and challenges. 

Keywords: A2A integration, B2B integration, BPEL, business processes, web services, 
workflow language 
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June 2007 Proceedings of the 2nd workshop on Workflows in support of large-scale 
science WORKS '07 
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Computational workflows have recently emerged as an effective paradigm to manage 
http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID-36338177&^^ 9/24/2007 




Results (page 1): ^workflow +aggregat* 



Page 6 of 6 



large-scale distributed scientific computations. Workflow systems can automate many 
execution-level details and provide assistance in composing and validating workflows. 
However, there is still a significant effort involved in creating these workflows since they 
often represent collaborative and exploratory science experiments. Therefore, current 
practice is effective in producing results but not cost-effective f ... 

Keywords: computational workflows, scientific workflows, software design, workflow 
design, workflow systems 



19 Web technologies: Modeling web service composition and execution via a 
requirements-driven approach 
N, C. Narendra, Bart Orriens 

March 2007 Proceedings of the 2007 ACM symposium on Applied computing SAC '07 
Publisher: ACM Press 

Full text available: 'g) pdff318.87 KB) Additional Information: full citation , abstract , references . Index terms 

The increasing popularity of Web services for application Integration has strengthened the 
need for automated Web service composition and joint execution. A lot of attention has 
been paid recently towards techniques for creating a composite Web service from 
individual Web services based on user requirements, and driven by a variety of criteria. 
However, the major lacuna so far In Web service composition is the lack of a holistic 
requirements-driven approach for modeling the Web service execut ... 

Keywords: requirements, web services 



20 Efficient algorithms for Web services selection with end-to-end QoS constraints 

Tao Yu, Yue Zhang, Kwei-Jay Lin 

May 2007 ACM Transactions on the Web (TWEB), Volume i issue i 
Publisher: ACM Press 

Full text available: ^ pdf(832.74 KB) Additional Information: full citation , abstract , references , index terms 

Service-Oriented Architecture (SOA) provides a flexible framework for service 
composition. Using standard-based protocols (such as SOAP and WSDL), composite 
services can be constructed by integrating atomic services developed independently. 
Algorithms are needed to select service components with various QoS levels according to 
some application-dependent performance requirements. We design a broker-based 
architecture to facilitate the selection of QoS-based services. The objective of service s ... 

Keywords: End-to-end QoS, Web services, service composition, service oriented 
architecture (SOA), service selection 
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1 A transactional workflow based distributed application composition and execution 
environment 

Santosh K. Shrivastava, Stuart M. Wheater 

September 1998 Proceedings of the 8th ACM SIGOPS European workshop on Support 
for composing distributed applications EW 8 

Publisher: ACM Press 
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2 Discrete control for safe e xecution of IT auto mation w orkflows 
Yin Wang, Terence Kelly, Stephane Lafortune 

March 2007 ACI^ SIGOPS Operating Systems Review , Proceedings of the 2007 

conference on EuroSys EuroSys '07, Volume 4i issue 3 
Publisher: ACM Press 

Full text available: "g] pdf(679.00 KB) Additional Information: full citation , abstract , references . Index terms 

As information technology (IT) administration becomes increasingly complex, workflow 
technologies are gaining popularity for IT automation. Writing correct workflow programs 
is notoriously difficult. Although static analysis tools are available, fixing defects remains 
manual and error-prone. This paper applies discrete control theory to IT automation 
workflows. Discrete control detects flaws in workflows just as static analysis does, and 
more importantly it also allows safe execution of flawe ... 



Keywords: deadlock avoidance, discrete control, workflow 



3 Access control model I: A reference monitor for workflow systems with constrained 
^\ task execution 
Jason Crampton 

June 2005 Proceedings of the tenth ACI^ symposium on Access control models and 
technologies SACMAT '05 

Publisher: ACM Press 

Full text available- ^\ pdf(208 71 KB) Additional Information: full ci tatio n, abstiact, references , citings, index 
. ^ . terms 

We describe a model, independent of any underlying access control paradigm, for 
specifying authorization constraints such as separation of duty and cardinality constraints 
in workflow systems. We present a number of results enabling us to simplify the set of 
authorization constraints. These results form the theoretical foundation for an algorithm 
that can be used to determine whether a given constrained workflow can be satisfied: 
that is, does there exist an assignment of authorized users to wor ... - 
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June 1997 Proceedings of the 34th annual conference on Design automation DAC '97 
Publisher: ACM Press 
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This paper introduces a directed hypergraph modelthat supports (1) workflow composition 
and reconfigurationwhile accessing and executing programs, data, and 
computingresources across the Internet, (2) synchronous and asynchronouspeer-to-peer 
interaction between members of anyteam during workflow composition and execution, (3) 
synchronousand asynchronous peer-to-worl<flow interaction betweenany team member 
and any object in the workflow. Given a library of program and data nodes, editing 
theworkflo ... 

Runtime s ystems: GridRod: a dvnannic runtime scheduler for grid wo rkflows 
Shahaan Ayyub, David Abramson 

June 2007 Proceedings of the 21st annual international conference on 
Supercomputing ICS '07 

Publisher: ACM Press 

Full text available: "g] pdf(635.81 KB) Additional Information: full citation , abstract , references , index terms 

Grid Worl<flows are emerging as practical programming models for solving large e- 
scientific problems on the Grid. However, it is typically assumed that the workflow 
components either read or write data to conventional files, which are copied from one 
execution stage to another, or they are tightly coupled using IPC libraries such as MP! or 
distributed streaming. More flexible communication can be achieved by overloading 
conventional READ and WRITE operations with advanced 10 mechanisms such as ... 

Keywords: communication specification, models of computation, runtime scheduling, 
spatial and temporal concurrency 



Scheduling: Data driven workflow planning in cluster mana g ement systems 
Srinath Shankar, David J. DeWitt 

June 2007 Proceedings of the 16th international symposium on High performance 
distributed computing HPDC '07 

Publisher: ACM Press 

Full text available: ^ pdf(332.82 KB ) Additional Information: full citation, abstract , referen ces, in dex term s 

Traditional scientific computing has been associated with harnessing computation cycles 
within and across clusters of machines. In recent years, scientific applications have 
become increasingly data-intensive. This is especially true in the fields of astronomy and 
high energy physics. Furthermore, the lowered cost of disks and commodity machines has 
led to a dramatic increase in the amount of free disl< space spread across machines in a 
cluster. This space is not being exploited by traditional ... 

Keywords: cluster management, condor, data management, planning, scheduling, 
scientific computing, workflow management 
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Computational workflows have recently emerged as an effective paradigm to manage 
large-scale distributed scientific computations. Worl<flow systems can automate many 
execution-level details and provide assistance in composing and validating workflows. 
However, there Is still a significant effort involved in creating these workflows since they 
often represent collaborative and exploratory science experiments. Therefore, current 
practice is effective in producing results but not cost-effective f ... 

Keywords: computational workflows, scientific workflows, software design, workflow 
design, workflow systems 
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The performance of long running scientific workflows stands to benefit from adapting to 
changes in their environment. Autonomic Computing provides methodologies for 
managing run-time adaptations in managed systems. In this paper, we apply the 
monitoring, analysis, planning and execution (NAPE) model from autonomic computing to 
support the runtime modification of workflows with the aim of improving their 
performance. We systematically identify run-time adaptations and indicate how such 
behavio ... 

Keywords: adaptation, autonomic computing, scheduling, workflows 
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Full text available: ^pdf(696.19 KB) Additional Information: full citation , abstract , references , index terms 

In grid workflow systems, a checkpoint selection strategy Is responsible for selecting 
checkpoints for conducting temporal verification at the runtime execution stage. Existing 
representative checkpoint selection strategies often select some unnecessary checkpoints 
and omit some necessary ones because they cannot adapt to the dynamics and 
uncertainty of runtime activity completion duration. In this article, based on the dynamics 
and uncertainty of runtime activity completion duration, we deve ... 

Keywords; Grid workflows, adaptive checkpoint selection, temporal constraints, temporal 
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An increasing number of software developers are turning to workflow to separate the logic 
and the control aspects in their applications, thus making them more amenable to 
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change. However, in spite of recent efforts to standardize and provide reusable workflow 
components, many developers build their own. This is a challenging endeavor and 
involves solving problems which seem incompatible with the object paradigm and current 
object-oriented programming languages. In the context of an object-orient ... 

Keywords: continuations, future objects, micro-workflow, trampolined style, workflow 
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Workflow management systems (WFMS) that are geared for the orchestration of business 
processes across multiple organizations are complex distributed systems: they consist of 
multiple workflow engines, application servers, and communication middleware servers 
such as ORBs, where each of these server types can be replicated on multiple computers 
for scalability and availability. Finding an appropriate system configuration with 
guaranteed application-specific quality of service in terms of throughpu ... 
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Publisher: IEEE Computer Society 

Full text available: '@- Pdf(774.93 KB) Additional Information: full citation , abstract , references , citings , index 
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In order to support global competitiveness and rapid market responsiveness, virtual 
enterprises need to efficiently Integrate different organization's workflows to provide 
customized services. Currently, most of the integrations are case-based which have high 
setup cost and involve time consuming low level programming. Cross-enterprise workflow 
that is able to streamline and coordinate business processes across organizations in 
dynamic Web environment provides a low cost and flexible solution. W ... 
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terms 

Although workflow management systems are most applicable when an organization 
follows standard business processes and routines, any of these processes faces the need 
for handling exceptions, i.e., asynchronous and anomalous situations that fall outside the 
normal control flow. In this paper we concentrate upon anomalous situtations that, 
although unusual, are part of the semantics of workflow applications, and should be 
specified and monitored coherently; in most real-life applica ... 

Keywords: active rules, asynchronous events, exceptions, workflow management 
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In recent years, workflow nnanagement systems (WFMSs) have gained popularity In both 
research and commercial sectors. WFMSs are used to coordinate and streamline business 
processes. Very large WFMSs are often used in organizations with users in the range of 
several thousands and process instances in the range of tens and thousands. To simplify 
the complexity of security administration, it is common practice in many businesses to 
allocate a role for each activity in the process and then assig ... 
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Flexibility has recently grown to be one of the major research topics in the area of 
workflow management. In this paper we focus on flexibility of workflow management 
applications, in contrast to flexibility of the Implementation of workflow management 
systems. In a case study we show the necessity of flexibility in workflow management 
applications. This flexibility can roughly be classified into flexibility, which Is provided by 
the workflow type, and flexibility, which goes beyond the scope of ... 
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A new programming paradigm named "Vortex" is Introduced for specifying a wide range 
of decision-making activities including, In particular, workflows. In Vortex workflows are 
specified declaratively. A particular emphasis is on "object-focused" workflows, i.e., 
workflows focused on how Individual input objects should be processed within an 
organization. Such workflows arise commonly in practice, including insurance claims 
processing, and many electronic commerce applications, and in the area of ... 
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Full text available: ^ pdf(683.44 KB) Additional Information: full citation , abstract , citings, index terms 

Workflow managennent is primarily concerned with dependencies between the tasks of a 
workflow, to ensure correct control flow and data flow. Transaction management, on the 
other hand, is concerned with preserving data dependencies by preventing execution of 
conflicting operations from multiple, concurrently executing tasks or transactions. In this 
paper we argue that many applications will be served better if the properties of 
transaction and workflow models are supported by an Integrated ar ... 
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Workflow management systems (WFMS) that are geared for the orchestration of business 
processes across multiple organizations are complex distributed systems: they consist of 
multiple workflow engines, application servers, and communication middleware servers 
such as ORBs, where each of these server types can be replicated on multiple computers 
for scalability and availability, Finding an appropriate system configuration with 
guaranteed application-specific quality of service in terms of throughpu ... 
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At Oregon Health & Science University (OHSU), essential duties of the Information 
Technology Group (ITG) include providing support for a diverse customer base. Faculty, 
staff, students, volunteers, visiting scholars, interns, vendors, and community healthcare 
partners all rely on ITG's Customer Relations Management Division (CRMD) for resolving 
their computing and account access issues. In a dynamic support environment where 
many of the customer roles falls outside the one-size-fits-all support ... 
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Within Business Intelligence (BI) systems, a Key Perfornnance Indicator (KPI) is a 
measurement of how well the organization, or a specific Individual or process within that 
organization, performs an operational, tactical, or strategic activity that is critical for the 
current and future success of that organization [1]. The leading indicators are one type 
of KPIs that present key drivers of business value, are predictors of future outcomes, and 
offer the organization the unique o ... 
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In this paper we present a new approach to workflow analysis. We model the workflow 
using Activity diagrams, convert the Activity diagrams to Petri nets and use the 
theoretical results in the Petri nets domain to analyze the equivalent Petri nets and infer 
properties of the original workflow. We have demonstrated the possibility by developing 
an Eclipse plug-in, which can be used to model workflows using Activity Diagrams and 
then analyze these workflow models using Petri nets. 
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An interdisciplinary research community needs to address challenging issues raised by 
applying workflow management technology in information systems. This conclusion 
results from the NSF workshop on Workflow and Process Automation in Information 
Systems which was held at the State Botanical Garden of Georgia during May 8-10, 1996. 
The workshop brought together active researchers and practitioners from several 
communities, with significant representation from database and distributed systems, 
sof .;. 
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An interdisciplinary research connnnunity needs to address challenging Issues raised by 
applying workflow management technology in information systems. This conclusion 
results from the NSF workshop on Workflow and Process Automation in Information 
Systems which was held at the State Botanical Garden of Georgia during May 8-10, 1996. 
The workshop brought together active researchers and practitioners from several 
communities, with significant representation from database and distributed systems ... 
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Dynamic change is a large and pervasive unsolved problem which surfaces within office 
systems as well as within software engineering, manufacturing, and numerous other 
domains. Procedural changes, performed In an ad hoc manner, can cause inefficiencies, 
inconsistencies, and catastrophic breakdowns within offices. This paper is concerned with 
dynamic change to procedures in the context of workflow systems. How can we make 
workflow systems more flexible and open? We believe that part of the a ... 
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The development of workflows (WFs) for complex organizations to be interfaced with 
existing information systems requires a specific methodological approach to guarantee 
benefits and effectiveness of the final results. In fact, the WF should be well integrated in 
the organization both from the technical and the organizational point of view. While the 
characteristics of the Workflow Management System (WFMS) platform adopted In the 
implementation are relevant to establish the boundary between the w ... 
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Large-scale distributed systems offer computational power at unprecedented levels. In the 
past, HPC users typically had access to relatively few Individual supercomputers and, in 
general, would assign a one-to-one mapping of applications to machines. Modern HPC 
users have simultaneous access to a large number of individual machines and are 
beginning to make use of all of them for single-application execution cycles. One method 
that application developers have devised In order to take advantage o ... 

Heuristics-based schedulin g of composite web service workloads 1 
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Web services can be aggregated to create composite workflows that provide streamlined 
functionality for human users or other systems. Although industry standards and recent 
research have sought to define best practices and to improve end-to-end workflow 
composition, one area that has not fully been explored is the scheduling of a workflow's 
web service requests to actual service provisioning In a multi-tiered, multi-organisation 
environment. This issue is relevant to modern business scenarios wh ... 
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Clusters are increasingly interconnected to form multi-cluster systems, which are 
becoming popular for scientific computation. Grid users often submit their applications in 
the form of workflows with certain Quality of Service (QoS) requirements imposed on the 
workflows. These workflows detail the composition of Grid services and the level of 
service required from the Grid. This paper addresses workload allocation techniques for 
Grid workflows. We model a resource within a cluster as a G/G/ 
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September 2005 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 14 Issue 3 
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We describe a data -centric software architecture for bioinformatics workflows and a rule- 
based workflow enactment system that uses declarative specifications of data 
dependences between steps to automatically order the execution of those steps. A data- 
centric view allows researchers to develop abstract descriptions of workflow products and 
provides mechanisms for describing workflow steps as objects. The rule-based approach 
supports an iterative design methodology for creating new workflows, whe ... 
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To address cost and regulatory concerns, many businesses are converting paper-based 
elements of their workflows into fully electronic flows that use the content of the 
documents. Scanning the document contents into workflows, however, Is a manual, error- 
prone, and'costly process especially when the data extraction process requires high 
accuracy. These manual costs are a primary barrier to widespread adoption of distributed 
capture solutions for business critical workflows such as insurance claim 
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This Project Highlight describes Year 3 activities of our Argos research. The purpose of the 
research Is to develop a flexible data query and analysis system based on the web 
services paradigm. Our application domain is metropolitan goods movement. The project 
began in August 2003. We seek to blend computer science and social science approaches 
by developing new data integration tools and applying them to social science research 
problems. The research has three objectives: 1) to advance computer ... 
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Processes are increasingly being used to make complex application logic explicit. 
Programming using processes has significant advantages but it poses a difficult problem 
from the system point of view In that the Interactions between processes cannot be 
controlled using conventional techniques. In terms of recovery, the steps of a process are 
different from operations within a transaction. Each one has its own termination 
semantics and there are dependencies among the different steps. Regarding c ... 
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While conventional workflow systems have been around for many years, the deployment 
of analogous systems onto a grid Infrastructure Introduces a number of unique questions 
and challenges. Innovative approaches to grid workflow (grldflow) are needed to leverage 
. the heterogeneity, autonomy, dynamic behavior, and wide-area distribution that 
characterize grid resources. The Matrix Project carries out research and development to 
deliver the language descriptions and protocols necessary to build colla ... 
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This paper presents a practical description of an analysis and design methodology for 
complex socio-technical systems. The basis of the approach Is a re-elaboration of the unit 
of analysis originally proposed by Vygotsky. The method focuses on man-artefact 
interactions in order to inform the design of new artefacts and patterns of interactions. 
Depending on the required level of design intervention and on the level of structure of the 
domain the focus Is directed either towards the analysis and ... 
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